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‘ ABSTRACT 


A method is developed for determining by simple external measure- 
ments faulty components of passive networks without mutual inductances. 
A program has been written using topological relationships to calcu- 
late the necessary fault isolation reference data. Computation time 


and storage requirements have been maintained at a minimum. 


LIBRARY 


eee ee aa NAVAL POsTG npr SCHOOL 
, MONTEREY, CA 93943-5101 
TABLE OF CONTENTS 

Tie INTRODUCTION ------------------------------------------------ 5 

; II. ISOLATING NETWORK MALFUNCTIONS ------------------------------ 6 
| A, PURPOSE ------------------------------------------------ 6 
B. BASIS FOR PROPOSED METHOD ------------------------------ 6 

C. PROPOSED METHOD ---------------------------------------- 8 

D. DETERMINING THE TEST FREQUENCIES ------------------------ 9 

Pe CUMMIARY On SBROPOSED MEEHOD p22 = -e ee == =e == ae eae 9 

III. TOPOLOGICAL FORMULAS ----------------------------------- eee Tai 

A. GENERAL) ---------- ene n nner enn re nr ee ee ee ee ee ee ee ee ee eee Ly 

B. TOPOLOGICAL NETWORK FUNCTIONS -------------------------- 12 

C. DICHOTOMY TREE FINDING METHOD -------------------------- 21 

IV. THE COMPUTER PROGRAM ---------------------------------------- 24 

A. PROGRAM LIMITATIONS ------------------------------------ 24 

B. RULES FOR LABELING THE GRAPH OF THE NETWORK ------------ 24 

C. INPUT DATA ---------------------------- enn en eee 26 

Deak PROERENE OU GPs sca === eae eee DE ede setae 28 

E, BLOCK DIAGRAM OF THE PROGRAM ---------------------------- 28 

V. CONCLUSION <<-- 94 -2- 00-030 n nnn enn nn ene nen en een een enews 33 
APPENDIX I THE PROGRAM WITH EXAMPLE SOLUTIONS -------------------- oo 
APPENDIX II THE FACTORING SUBPROGRAM ---------------------------- 157 
BIBLIOGRAPHY ----- ee ne ges a oe cag Ae re a 160 
INITIAL DISTRIBUTION LIST ---------------------------------------- 162 

FORM DD 1473 «--s~es-o- een n ew oon ne Keen oe ee ees 5 -- 163 


ACKNOWLEDGEMENT 


The author wishes to thank Professor Shu-Gar Chan for his 
guidance during the period of research and the preparation of 


this thesis. 


I. INTRODUCTION 


Locating faulty components of electronic systems is a time con- 
suming process which is very dependent upon the skill and experience 
of technicians. If the process could be accomplished by means of a 
digital computer, these disadvantages would be eliminated. As the 
first step toward achieving this ultimate goal, a computer program for 
locating network malfunctions of passive networks without mutual 
inductances has been written in Fortran IV language @nd is included 
in Appendix I. For the sake of completeness, the IBM supplied 
factoring subroutined called by the program is given in Appendix II. 

Fault isolation reference data as determined by the program for 
two example networks is also given in Appendix I. This data is used 
in section V to demonstrate how faulty components can be located 


without having to enter the networks. 


IIT, ISOLATING NETWORK MALFUNCTIONS 


A. PURPOSE 

Whenever a network fails to perform as intended, considerable 
expenditure of effort on the part of technicians is normally required 
to isolate the faulty components and take proper corrective procedures. 
The usual method employed is for the technician to enter the network 
and take measurements in a particular sequence at predetermined test 
points. From these measurements an intelligent guess can be made as 
to which component or module of the network is faulty. If the network 
still does not perform satisfactorily after replacing these components, 
the procedure is repeated. Thus, the entire method is time consuming 
and dependent upon the experience and ability of the technician. In 
some cases, such as in an integrated circuit, entering the network is 
not feasible, and the method cannot be employed. 

These difficulties could be surmounted if the tests could be made 
without entering the network and if a computer could be used to 
analyze the data obtained from the measurements. From the analysis of 
this data, the faulty components could be identified and corrective 
procedures could then be initiated. Some studies of performing fault 
isolation on various types of networks in this manner have been under- 
taken | 1 - 7 | , but success has been limited. The scope of the 
problem was, therefore, limited in this study to passive networks 


without mutual inductances. 


B. BASIS FOR PROPOSED METHOD 


It is well known that any network of the type being considered 


can be externally characterized in terms of Z-parameters. 





Consider the following two-port network with the input and output 


variables as indicated. 





Rigs. 2) 
2-port network 


The equations of the voltages as linear functions of the 


currents in matrix form is as follows 


V, ou a2 q 
Ve ye 328 14 


(2201) 


The forward voltage ratio transfer function, U,2, is defined as the 
ratio of the output voltage to the input voltage with the output 
current set equal to zero. Similarly, the reverse voltage ratio 
transfer function, Uy,, is defined as the ratio of the input voltage 
to the output voltage with the input current set equal to zero. 
Applying these definitions to equation (2-2-1) and solving for Uj9 


and Uy, yields the following. 


Us 221 (2-2-2) 
Bi) 


Lo, = a2 (Co7ea) 
: 222 


From equations (2-2-2) and (2-2-3) it can be seen that a change in 
any one of the Z-parameters will cause a change in one or possibly both 
of the voltage ratio transfer functions, depending on whether or not 
the Z-parameters are independent. Since the Z-parameters depend upon 
the values of the components of the network, any change in a component 
will cause a change in the voltage ratio transfer functions. It is 
this fact which is the basis of the proposed method of isolating net- 


work malfunctions. 


C. PROPOSED METHOD 

Since each point on the curves of the voltage ratio transfer 
functions versus frequency is dependent upon the values of the network 
components, the behavior of these gain curves could be predetermined 
at any particular frequency by varing the network components about 
their nominal values and then solving equations (2+2+2) and (2-2-3). 
The behavior of the curves at several test frequencies could then be 
coded and stored as fault isolation reference data. The measured 
values of the voltage ratio transfer functions at the test frequencies 
could then be entered in the computer, and the computer could gort the 
fault isolation reference data to determine values for the components 
of the network. Any change in the components from their nominal value 
is thus determined, 

Such a method of determining network component values from measure- 
ments of the voltage ratio transfer funetiong 1s dependent upon some 
scheme of choosing test frequencies at whieh to make the measurements, 
The number of test frequenetes chosen is limited by exeessive storage 
requirements at one extreme and by inadequate information at the other 


extreme, 


Consider the following two-port network with the input and output 


variables as indicated. 





Fig. 2-1 
2-port network 


The equations of the voltages as linear functions of the 


currents in matrix form is as follows 


V, an 212 q, 


Vo Sp, 322 nA 


(e2ei) 


The forward voltage ratio transfer function, U,9, is defined as the 
ratio of the output voltage to the input voltage with the output 
current set equal to zero. Similarly, the reverse voltage ratio 
transfer function, Uj,, is defined as the ratio of the input voltage 
to the output voltage with the input current set equal to zero, 
Applying these definitions to equation (2-2-1) and solving for Uj9 


and Uy, yields the following. 


22 22. (2-2-2) 


Uy, = 22 (2-2-3) 


From equations (2-2-2) and (2-2-3) it can be seen that a change in 
any one of the Z-parameters will cause a change in one or possibly both 
of the voltage ratio transfer functions, depending on whether or not 
the Z-parameters are independent. Since the Z-parameters depend upon 
the values of the components of the network, any change in a component 
will cause a change in the voltage ratio transfer functions. [It is 
this fact which is the basis of the proposed method of isolating net- 


work malfunctions. 


C. PROPOSED METHOD 

Since each point on the curves of the voltage ratio transfer 
functions versus frequency is dependent upon the values of the network 
components, the behavior of these gain curves could be predetermined 
at any particular frequency by varing the network components about 
their nominal values and then solving equations (2-2-2) and (2-2-3). 
The behavior of the curves at several test frequencies could then be 
coded and stored as fault isolation reference data, The measured 
values of the voltage ratio transfer functions at the test frequencies 
could then be entered in the computer, and the computer could sort the 
fault Lsolation reference data to determine values for the components 
of the network, Any change in the components from their nominal value 
is thus determined. 

Such 4 method of determining network component values from measure~ 
ments of the voltage ratio transfer functions is dependent upon some 
scheme of choosing test frequencies at which to make the measurements, 
The number of test frequencies chosen is limited by exeessive storage 
requirements at one extreme and by inadequate information at the ether 


extreme, 


D. DETERMINING THE TEST FREQUENCIES 

An intuitively appealing solution to the problem of choosing test 
frequencies is obtained from an examination of the gain curves of the 
network. Depending on the purpose of the network, there will be some 
maximum and some minimum frequency of interest. Since these two 
frequencies are the extremes of the problem, they should be chosen as 
test frequencies. Furthermore, the points of inflection of the gain 
curves should also be chosen as test frequencies, since any change 
which may occur in the curves is more noticeable at these points. 
Finally, points midway between the points of inflection of the curves 
should be chosen as test frequencies in order to insure that adequate 
information is provided. 

The maximum and minimum frequencies of interest can be determined 
by factoring the nominal voltage ratio transfer functions. These 
factors, poles and zeroes, are related to the cutoff frequencies of 
the network. The magnitude of the pole or zero having the largest 
magnitude is thus a good approximation of the largest frequency of 
interest. Taking twice this magnitude as the largest test frequency 
will provide sufficient information about the behavior of the curve 
beyond the last cut-off frequency. Normally, the minimum test 
frequency should be zero, since this provides DC gain information, 


and since measurements at this point are easy. 


E. SUMMARY OF PROPOSED METHOD 

The entire procedure is summarized below. 

(1) Determine the voltage ratio transfer functions, Uj 9(s) and 
Ug1(s), as functions of complex frequency for nominal network 


component values. 


(2) Factor the voltage ratio transfer functions, and determine 
the magnitude of the factor having the largest magnitude. Take twice 
this magnitude as a test frequency. 

(3) Scan the gain curves from this frequency to zero frequency, 
and choose as test frequencies those frequencies at which the slope of 
the curves becomes zero or change from zero. Also choose as test 
frequencies the midpoint between adjacent test frequencies thus far 
chosen. As the final test frequency choose zero. 

(4) Store the magnitude of the gain curves at each of the test 
frequencies. 

(5) Vary the network component values about their nominal values, 
and evaluate the gain curves at the test frequencies for each varia- 
tion. Store the variation in the gains at the test frequencies from 
the nominal value along with the variation of the component values 
from their nominal value. This data may be stored in coded form so as 
to reduce storage requirements. 

Given measured values of the gains of the network at each of the 
test frequencies, the data now in storage can be sorted, and the varia- 
tion of the components from their nominal values can be read out. From 
this output data, the network malfunction can be isolated. 

Due to the large number of times the gains must be evaluated, some 
method of rapidly determining the voltage transfer ratios of the net- 
work is mandatory if the preceding method is to be feasible. It is for 
this reason that topological formulas were used for determining the 


network functions. 
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A. GENERAL 


IWIRIER 


TOPOLOGICAL FORMULAS 


It has been shown in recent years that topological formulas for 


computing network functions of passive networks without mutual 


inductances are rapidly solved on a digital computer [ 8 - 14 | . The 


principal reason for this rapidity is the elimination of unnecessary 


calculations resulting from the cancellation of terms. 


The following definitions are essential to understanding the 


topological formulas used in this study for the determination of net- 


work functions. 
Node 
Edge 


Graph 


Subgraph 


Path 


Connected graph 


Cireule or Loop 


Tree 


2-tree 


a point. 

a line segment connecting two nodes. 

a finite set of edges and nodes such that 

no two edges have any points in common other 
than nodes. 

a subset of edges and nodes of a graph. 

a set of edges connecting any two nodes. 

a graph such that at least one path exists 
between any two nodes of the graph. 

a subgraph such that each node has a path 

EO Itsel?. 

a circuitless and connected subgraph con- 
taining all the nodes of a connected graph. 
each of a pair of unconnected and circuitless 
subgraphs formed by removing any one edge of 


decree. 


Bilt 


3-tree - each of three unconnected and circuitless 
subgraphs formed by removing any one edge 


of a 2-tree, 


Incidence matrix, A, - a matrix whose elements are defined as 
follows: 
ai; = 1 if the edge "j" is incident 


af Odo it. 


as, = O if the edge "j" is not 
incident at node "i," 
A - incidence matrix with any one dependent 
row deleted. 
YO US)) - the Laplace transform of the element 


admittance matrix of the network "N" in 


square form. 


B. TOPOLOGICAL NETWORK FUNCTIONS 

There are several sources available in which the derivation in 
topological form of network functions for passive networks without 
mutual inductances 3$ discussed [ 8 - 16 | . The results of these 
studies applicable to voltage transfer functions are presented in 
this section. 

Consider the following two-port network with the external termi- 
nals and variables defined as indicated. 


Tt, Zo 


—_ = ?) 
v, } | v2 


Pigewom 


2-port network with external 
terminals numbered, 


12 


The voltage ratio transfer function, Uj, is defined as the ratio 
of the output voltage to the input voltage with the output current set 
equal to zero. 


Ve 


(3-2-1) 
2 
Vi, T=0 


The inverse voltage ratio transfer function, U51> is similarly 


defined. 


U. = Mw (3-2-2) 
(a Vo L,=0 
Defining Wij as the sum of the tree admittance products of a net- 
work formed by shorting node "i" of network "N' to node "j" and A; 
as the incidence matrix of this modified network, the following 


equations can be derived from topological relationships. 


_ 2 ( Wi a Wo 3 “Wi -Wsy |) (3-2-3) 
12 W 


= 


3 


i wt 4(Wy+t We3 -Wi2 -Way) 


Dp (3-2-4) 





Woy 


Way =| Ai YelS) A; | (3-2-5) 
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The use of these formulas is illustrated in Example 3.1. Example 


3.1. Determine the voltage ratio transfer functions using topological 


formulas for the following network. 


R is L 


i vo 
oa 


|h  R cOSR Kz 2022 
nes Ry 20.260 


ee 
i 


‘1 


Fig. 3-2 
Example 2-port network 


The modified network resulting from shorting nodes 1 and 3 is shown 


below. 


Fig. 3-3 
Network resulting when nodes 
l and 3 are shorted. 


The trees of this modified network are given in Fig. 3-4. 


14 


L 


L 
; ] Ka : R, Ro Re a, , 
SORETEEIE 
L R3 
R, 3 ' 1 P . 
| 3 | 
a 
K> : 
———————_ 
h3 


i lal 
fo es 


3 


Fig. 3-4 
Trees of network in Fig. 3-3. 


Applying the definition of W;. yields the following. 


j 


w, =f) (4) +f) @)] [ae 
+{ (as) + [(s) (S)(N) +[0,) (909) 


+L Us) (a)ls)) 


= 494 *% + 2os 
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The modified network resulting from shorting nodes 1 and 2 is shown 


fi, 
5 i ) 
(a Ra 
3 of 


Pie 
Network resulting when nodes 
1 and 2 are shorted. 


below. 


rn) 


~ 
po 


This modified network has the following trees. 


ee 
c Re T & 
{| * 
C Ry C {eo 
| : 
/ 
3 


a 





2 
L 
nm [ * 
f & 
Rs * | h 


Fig. 3-6 
Trees of network in Fig. 3-5. 
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Summing the admittance products of these trees yields Wj). 
Wyo = Lladdaisy) + [(s) caresy] + [(%4) (4) (5) ] 
+ [(90%) (4) | +[ (9) ) iu [cayis)(s) } 
[CSS (Sf) 
= 49+20/s +385 


The modified network resulting from shorting nodes 2 and 4 is given 


in io. 3=7, 


a, S$ L 
} 5K a, 't 


Rez 


gob: em Sir 
Network resulting when nodes 
2 and 4 are shorted. 


This modified network has the trees given below. 


fe, L ha, L 


Fig. 3-8 
Trees of network in Fig. 3-/7. 


Ey 


Summing the admittance products of these trees yields Woy. 
Woy = Lessa }+[Cxyisyay] +[9 cs) ] 
= 2+ 10/s + JOS 


The modified network resulting from shorting nodes 1 and 4 is given 


in Fig. 3-9. 


fa, 
= L 
C 
4 R3 1, + 
Fig. 3-9 


Network resulting when nodes 
1 and 4 are shorted, 


This modified network has the following trees. 





L 


L 
“4 C 
Rs 
L 
| c 
L 4 
Figs 3-10 


Trees of network in Fig. 3-9. 





18 


Summing the admittance products of these trees yields We 


wy = [es Wisy] + [ts Cas) + [isd] 
+ [ore isi] + [ences] + [eH 
+ [49)¢4)¢s)) + [LAWS 
= 5/4 3Ys+ 29s 


The modified network which results when nodes 2 and 3 are shorted is 


given below. 


RR, $ ZL 
/ A, 3 
la hee 
me 
Fig. 3-11 


Network resulting when nodes 
2 and 3 are shorted. 


This modified network has the following trees. 
R, fe 
5 ell Ca 
23 
é, é fe, nt 
ie, - 
fe 3 


Pe ole 
Trees of network in Fig. 3-11. 
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Applying the definition of Wij yields the following for Wo3° 


Wage [tse ay] + [isnesicay]+ (Us) La) + [QI] 
= /8/s + /8S 


The modified network which results when nodes 3 and 4 are shorted is 


as follows: 


R, NS ri 2 
Cc Ro. 
3% 
Fig. 3-13 


Network resulting when nodes 
3 and 4 are shorted. 


This modified network has the following trees. 


“t L ae o 


ho 





Fig. 3-14 
Trees of network in Fig. 3-13. 


Summing the admittance products of these trees yields Way: 


Wa, = Lee Leyeas] + 90M) + [ns) a] 
= 1+ ¥s+ 8s 
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Substituting into equation (3-2-3) yields the following. 


Us Al {sr + 3%/s+ 3as}+L% +95] - [9+ 2%s+ 385) - far ¥/s +83) 
. 


494 38/5 + 205 


_ 10 
2057+ 4954+ 38 


Similarly, substituting into equation (3-2-4) yields Up»). 





Ss 
SSA S45 





Ur a 


Although the calculations involved in Example 3.1 are simple and 
straight forward, it is apparent that some method of systematically 
determining the trees of a network is necessary. Several methods of 
finding all the trees of a network have been developed | 17 - 25 | 
but were not suitable for this study due to eigher long computation 
time, large memory requirements, formation of circuits which must be 
eliminated, or combinations of these disadvantages. The method which 
was used was presented by Wen-Tao Chang in a thesis to the Naval Post- 


graduate School i. 8 ‘| : 


C. DICHOTOMY TREE FINDING METHOD 

The dichotomy method for determining all the trees of a graph is 
presented in the following algorithm. 

(1) List the set whose subsets are the elements connected to 
each node of the graph, and call it the node set. 

(2) Compare the first subset of the node set with any one of the 
other subsets which contains at least one element in common. Store 
this intersection of the two subsets as an element of a set called 


the common set. Form two new node sets in the following manner. 


ak 


(a) Eliminate the elements which the two subsets of the node 
set had in common from both of the subsets, and place this new node set 
in a new column. 

(b) Except for forming a new column, repeat the procedure 
in (a), remove the second subset, and add its remaining elements to 
the remaining elements of the first subset. 

(3) Continue to repeat (2) until a null subset is obtained in 
each of the new node sets. 
(4) Order the common set in the following manner. 

(a) Group together the subsets in the first column. 

(b) Form other groupings by replacing the subsets of the 
first column with those of the corresponding rows of the other 
columns. 

(5) All the trees of the graph can now be determined by taking 
one element at a time from each of the subsets of the groupings in 
the common set. 

Example 3.2. Determine all the trees of the following graph using 
the dichotomy tree finding method. Use a letter to designate each 


element of the graph. 


b 
g C 
a 
Fig. 3-15 


Graph with edges designated 
by letters. 
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Solution, 


(ad )(a be (bc) (cde) @) (be) (d¢) de) 
® — @- 
(bde)(be ) (<de) Ge\(c\(cde) (ce) de lac) — (e)4e)) 
(Cd a ) ae : 
el/ Cae 
“aD (c) (¢) (se) Ge) (a) (3) 
© G2) D 
a,b cde Abl abd ase 
Qa de, é adl, aec 
d, Cee dth, dce 
d, , y, deb 


Thus, all the trees of the graph are determined without duplication. 


Zo 


IV. THE COMPUTER PROGRAM 


A computer program for determining the data necessary for 
locating network malfunctions according to the methods presented in 
Sections II and III has been written and is included in Appendix I. 
The section of the program which determines the voltage ratio transfer 
functions is a modification of a program developed by Wen-Tao Chang 


fs] for determining network functions. 


A. PROGRAM LIMITATIONS 

The program is limited to passive networks without mutual 
inductances. Furthermore, the network must be such that its graph 
contains from three to fifteen nodes with less than three hundred 
edges and no more than five parallel elements between any pair of 
nodes. If necessary, these graph limitations may be increased by 


altering the dimension statements in the program. 


B. RULES FOR LABELING THE GRAPH OF THE NETWORK 
The input and output nodes of the network graph are designated by 
a number from one to three or four, depending upon the ground condition 


of the network. Two possible configurations are shown in Fig. 4.1. 


| 2 ; a 


3 ye 3 3 


(a) (b) 
4-terminal 3-terminal 
network network 

aoc 


External node designations 
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The node designations indicated in Fig. 4.1(a) apply to a network 
having an element which has a finite and non-zero admittance between 
nodes three and four. This configuration is henceforth called ground 
condition one. The input and output terminals are designated as indi- 
cated in Fig. 4.1(b) if the network has an infinite admittance element 
between the lower nodes of the input and output terminals. This 
configuration is henceforth called ground condition two. 

The remaining nodes are numbered consecutively from five to the 
total number of nodes in the graph of the network in the case of 
ground condition one. If ground condition two is applicable, the 
remaining nodes of the network graph are numbered consecutively 
starting with number four. The elements of the network graph may be 
numbered from one to the total number of elements in the graph with 
the condition that parallel elements must be numbered consecutively. 

For example, consider a two-port network having a graph which 
satisfies ground condition one and has seven nodes and eight elements. 
Assume that two of the nodes which are neither output nor input 
terminals are connected by three parallel elements. The graph would 
then be labeled as follows: 

(1) Label the external terminals in accordance with Fig. 4.1l(a). 

(2) Label the remaining nodes with numbers from five to seven. 

(3) Label the parallel edges with three consecutive numbers 
between one and eight. 

(4) Label the remaining edges with the numbers between one and 
eight not used in (3). 

If the network satisfies ground condition two instead of ground 


condition one, the graph would then be labeled as follows: 


29 


(1) Label the external terminals in accordance with Fig. 4.1(b). 
(2) Label the remaining nodes with numbers from four to seven. 
(3) Label the parallel edges with three consecutive numbers 


between one and eight. 


(4) Label the remaining edges with the numbers between one and 


eight not used in (3). 


C. INPUT DATA 


The format of the input data cards and the information they must 


contain is presented below. 


Card Card 
Number Columns Information Required 
1. 1-10 Number of nodes. 

11-20 Number of elements. 

21-30 Ground condition, 

31-40 Number two to indicate a two-port 
network. 

41-80 Disregard. 

2 1-10 Number used to label network element. 

11-13 Smaller of the two numbers used to label 
one of the two nodes connected by the 
preceding element. 

14-16 Larger of the two numbers used to label 
one of the two nodes connected by the 
preceding element. 

17-26 Magnitude of the admittance of the 


preceding element. 
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Card Card 


Number Columns Information Required 
27-31 Degree in S-domain of the admittance 


of the preceding element. 
32-80 Disregard. 

The remainder of the data cards for the given network have the 
same format as card number two. Thus, the total number of data cards 
for any given network is equal to one plus the number of elements. 

If the program is to determine fault isolation data for more than one 
network, the data cards for the next network are placed following the 
data cards for the preceding network. A blank card is placed at the 

end of the entire data deck. 

Table 1 indicates the input data for two networks shown in 


Piece ¢a) and Fig,04,2(b). 


T 2 


|____. 
) a 


r 


3 Me 3 
(a) (3 


Fig. 4.2 
Example 2-port networks 


ra 


Table 1. Input data for networks of Fig. 4.2 


Card Column 


Network (a) 


Network (b) 





D. PROGRAM OUTPUT 

The program output for the network components at their nominal 
values includes the voltage ratio transfer functions, their poles 
and zeroes, the test frequencies, and the corresponding magnitudes 
of the voltage ratio transfer functions at each of these frequencies. 
Also included as output data is the element which was varied, the 
percent variation of the element from its nominal value, and the 
magnitude of the voltage ratio transfer functions at each of the 


test frequencies when the element is so varied. 


E. BLOCK DIAGRAM OF THE PROGRAM 
The following is a block diagram of the computer program given 


in Appendix I. 
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MAIN 
(1) Initialize program time. 
(2) Read input data. 
(3) Print out the input data 
yy SEG HIDS LOB OUG en =a segue eta - (2) 
(5) Vary network components about their 
nominal values, and return to (4) 
until all variations are completed. 
(6) Return to (2) if more than one network. 


(7) Print out program time. 


GETS 


IAS) 


TOPOLO 


| (1) Set constants. 


(2) Call MODNET. 


Call TREE. 


Iie welt Wi | h 


aie Oey Meroe Ol 


Call RESULT. 


Revuriseo us 


MODNET 


by constants 


wae) 


(2) Gall NPARL. ~ 


ee ee 


tree finding 


formation of 






Form modified network as indicated 


Returo. to (3)0or LORBIZO. 


Set constants. 
(3) Caliexee 2c WE eee ge 


(4) Calculate all nee 


Return to.(4) in TOPOLO. 


Perform all operations of dichotomy 


(2)- Retern ta (3) Gf TRG. 


So BITRE My ae ee cit 


ave not been determined, 


Ve 


) in MAIN. 















set in (1) ef Veo, 















Yd 1 oe ee ——_ = —=_ (Sa es ed oo 


method except actual 


trees, 


RESULT 
Form the numerator and denominator of 
the network functions in the S-domain. 
Cancel any common factors. 
Print out the network functions if this 


is the first time through result. 


Otherwise, go to (6). 


Cavie-PoOmRe, 

Print out poles and zeroes of network 
functions. 

Call TESFRQ. 


Return to (6) in TOPOLO. 





TESFRQ 

(1) Determine maximum frequency of interest. 

(2) Convert to '"jw''-domain and determine 
frequency response. 

(3) From frequency response, determine test 
frequencies. 

(4) Determine magnitude (test magnitudes) of 
network functions at the test frequencies. 

(5) Print out test frequencies and correspond- 
ing test magnitudes. 


(6) Return to (6) in RESULT. 





a4 


(1) 


(2) 


(1) 


(2) 


Determine the trees of the modified 


network, 


Return to .@) ofelerr, 


Factor numerator and denominator of 
network functions. 


Return to (5) in RESULT. 
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E. CONCLUSION 

Fault isolation data as determined by the program for two 
example networks is also given in Appendix I. The networks are 
given in Fig. 4.2(a) and Fig. 4.2(b), respectively, with nominal 
component values as indicated in Table 1. From the output data, 
it can be seen that varying the component values of the networks 
from their nominal values has produced unique variations in the volt- 
age ratio transfer functions at the test frequencies. These pre- 
determined variations in the voltage ratio transfer functions can 
now be used as fault isolation reference data. 

There are several possibilities as to how this reference data 
may be used for isolating network malfunctions. One method is to 
plot the data as was done in Graphs 1 - 3. These plots are a portion 
of the output data obtained from the program for the network given in 
Fig. 4.2(b). Only the forward voltage ratio transfer function is 
considered in the graphs, since this is sufficient information to 
demonstrate the feasibility of this method. 

As an example, assume that the network of Fig. 4.2(b) is not 
performing properly, and it is desired to determine the faulty 
component. The magnitude of the forward voltage ratio transfer 
function was measured at each of the predetermined test frequencies, 


and the following data was obtained. 
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‘ 
-w (4 


Test frequency 


iG 9 as VA Magnitude 
2.00 0.80 

1.01 0.56 
0.02 0.24x1077 


From Graph 1, the following possibilities are obtained. 

(1) Y, has decreased 38% from nominal. 

(2) ee 0x Y, has decreased 70% from nominal. 

(3) Y5 has increased 46% from nominal. 

From Graph 2, the following possibilities are obtained. 

(1) Y, has decreased 38% from nominal. 

(2) Y, or yy has decreased 70% from nominal. 

(3) Ys has increased 50% from nominal. 

From Graph 3, the following possibilities are obtained. 

(1) Yy has decreased 38% from nominal. 

(2) Y, or yy has decreased 57% from nominal. 

(3) Yo or Y,. has increased by 65% from nominal. 

The only possibility which is in agreement with all three graphs 

is (1). It is thus concluded that the faulty component is MG and 
that it has decreased 38% from its nominal value. Note that only a 
portion of the program output data was necessary to uniquely identify 
the faulty component for this example. 

From the three graphs, it can be seen that the curves for the 
elements Y3 and Y, coincide at each of the test frequencies. This 
can be explained by examining the network shown in Fig. 4.2(b). 
Note that YX, and Yy are both capacitors of the same admittance and 


can both be replaced with a single capacitor of twice the admittance 


of either one. Thus, the voltage ratio transfer functions are 
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sensitive to the sum of the admittances of Y, and De Since the sum 


is affected in the same manner by varying either Y, or Yh the curves 
of these two components will coincide on all of the graphs. 

Instead of having to search through all of the graphs in order to 
be able to isolate network malfunctions, it is possible that the entire 
procedure could be accomplished on a computer. The computer could 
calculate the data contained in the graphs by means of linear inter- 
polation. The measured values of the magnitude of the voltage ratio 
transfer functions at each test frequency could then be supplied to 
the computer as additional input data. From this data, the computer 
could determine the faulty component by sorting the data it has in 
storage. This method would be considerably faster than the graphical 
method. The graphical method, however, provides some insight as to 
the sensitivity of the network to component variations. 

The program in Appendix I is sufficiently generalized that it 
could also be used to determine root locus, frequency response, Z- 
parameters, Y-parameters, and current ratio transfer functions of 
passive networks without mutual inductances. The program is also 
organized in such a manner that with only slight modification situa- 
tions where more than one camponent of a network vary simultaneously 
could be identified for fault isolation purposes. This would 


greatly enhance the fault isolation capabilities of the program. 
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